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基于 异 质 移 动 网 络 的 破坏 性 病毒 传播 模型 
刘 ” 超 ， 黄 诗 去 '"， 黄 贤 英 ， 刘 小 洋 ， 杨 宏 二 


重庆 理工 大 学 计算 机 科学 与 工程 学 院 , 重庆 400054) 


摘 要 : 针对 现 有 研究 没有 考虑 移动 网 络 节点 异 质 性 与 没有 构建 破坏 性 病毒 传播 模型 的 问题 ， 提 出 一 个 基于 异 质 移 
动 网 络 的 破坏 性 病毒 传播 模型 。 通 过 考虑 移动 网 络 节点 的 异 质 性 ， 进 一 步 将 易 感 染 状 态 划 分 为 新 系统 状态 和 旧 系 统 
状态 ， 并 结合 破坏 性 病毒 的 潜伏 与 爆发 特性 将 感染 状态 划分 为 潜伏 状态 和 爆发 状态 。 计 算 了 模型 的 平衡 点 与 传播 疼 
值 ， 并 指出 当 传 播 阔 值 大 于 1 时 ， 模 型 在 正平 衡 点 处 不 稳定 ; 当 传播 阅 值 小 于 1 时 ， 模 型 在 正平 衡 点 处 局 部 渐 近 稳 
定 。 在 NW 小 世界 网 络 和 BA 无 标 度 网 络 上 进行 仿真 对 比 实验 , 仿真 结果 表明 ,两 个 网 络 的 病毒 传播 速度 不 同 , NW 
网 络 存在 病毒 完全 消除 的 情况 ， 而 BA 网 络 中 的 病毒 不 会 被 完全 清除 。 
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Destructive virus propagation model based on heterogeneous mobile networks 


Liu Chao, Huang Shiweni, Huang Xianying, Liu Xiaoyang, Yang Hongyu 
(College of Computer Science & Engineering, Chongqing University of Technology, Chongqing 400054, China) 


Abstract: Aiming at the problem that the existing network does not consider the heterogeneity of mobile network nodes and 
the failure to construct a destructive virus propagation model, this paper proposed a destructive virus propagation model 
based on heterogeneous mobile networks. By considering the heterogeneity of mobile network nodes, this paper further 
divided the uninfected state into a new system state and an old system state, and combined with the latent and explosive 
characteristics of the destructive virus, divided the infection state into a latent state and an explosive state. This paper 
calculated the equilibrium point and propagation threshold of the model, and pointed out that when the propagation 
threshold is greater than 1, the model is unstable at the positive equilibrium point; when the propagation threshold is less 
than 1, the model is locally asymptotically stable at the positive equilibrium point. This paper carried out the simulation 
experiments on the NW small world network and the BA scale-free network. The simulation results showed that the virus 
propagation speeds of the two networks are different, and the NW network has a complete elimination of the virus, but BA 
does not have this situation. 

Key words: Heterogeneous mobile network; destructive virus; propagation model 


0 ”引言 传播 与 节点 能 量 和 网 络 流量 的 关系 。 

攻 尽管 上 述 的 病毒 传播 模型 能 够 较 好 地 刻画 移动 网 络 中 的 
随 着 移动 智能 设备 的 普及 ， 病 毒 开始 将 移动 终端 和 移动 ”病毒 传播 过 程 ， 但 这 些 病 毒 传播 模型 大 都 是 基于 均 质 移动 网 
互联 网 络 作为 新 的 攻击 对 象 。 恶 意 扣 费 、 破 坏 系 统 、 数 据 窃 。 络 的 ， 而 有 研究 表明 ， 现 实 的 移动 网 络 具 有 异 质 特性 由 。 近 
取 、 资 费 消耗 等 各 类 攻击 行为 不 断 出 现 ， 给 移动 网 络 用 户 造 。 年 来 ,一 些 学 者 研究 了 与 异 质 移动 网 络 相关 的 病毒 传播 模型 。 
成 巨大 损失 ,移动 病毒 的 不 断 涌现 引起 了 社会 各 界 对 移动 如 Zhai 等 人 思考 虑 了 通过 下 载 文件 相互 感染 的 传播 方式 ， 提 
病毒 的 关注 ， 为 网 络 病毒 传播 的 研究 提供 了 新 的 研究 方向 。 出 一 种 新 模型 分 析 HY 蠕虫 传播 。Guo 等 人 (1 考虑 了 异 构 网 
国内 外 研究 者 对 移动 病毒 传播 建 模 已 经 开展 了 大 量 研 究 。 络 的 连接 概率 、 开 放 概 率 、 主 机 防御 和 CRC 等 因素 , 提出 ] 
工作 并 取得 了 丰硕 的 研究 成 果 。 如 Zhang 等 人 外 研究 了 无 线 ”一 种 五 蠕虫 仿真 模型 。 黄 芳 等 人 0 考虑 了 蓝牙 网 络 的 连接 特 
传感器 网 络 中 具有 蠕虫 传播 的 SEIRS 一 V 模型 的 Hopf 分 贫 问 ”性 、 异 质 性 、 抗 病毒 策略 、 人 类 行为 等 影响 病毒 传播 的 因素 ， 
题 。Xiao 等 人 中 提出 了 在 Wi-Fi 环境 中 的 蠕虫 病毒 传播 模型 ”提出 了 一 种 包含 人 类 行为 影响 的 蓝牙 通信 网 络 病毒 传播 模 
SEIQR， 其 中 受 感染 的 节点 可 以 通过 Wi-Fi 基站 隔离 ， 达 到 “型 。 


到 


阻止 蠕虫 病毒 扩散 的 目的 .Nallusamy 等 人 "提出 了 一 种 基于 然而 上 述 异 质 移 动 网 络 中 的 病毒 研究 仍然 存在 不 足 : 
节点 能 量 的 蓝牙 病毒 传播 模型 NBV, 研究 模拟 并 比较 了 病毒 a) 没 有 考虑 节点 的 异 质 性 。 实 际 上 ， 现 实 移动 网 络 中 的 
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未 感染 节点 由 于 安全 软件 的 影响 而 存在 免疫 能 力 的 差异 性 
3。 如 上 述 Guo 等 人 09 的 研究 中 只 考虑 了 将 互联 网 和 移动 


通信 互联 网 集合 成 异 构 网 络 , 对 网 络 结构 的 异 质 性 进行 分 析 ， 


在 模型 中 并 未 考虑 节点 的 异 质 性 ， 只 将 易 受 病毒 感染 的 移动 
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节点 与 一 个 潜伏 节点 接触 后 ， 该 节点 以 恒定 概率 x 变 成 潜伏 


节点 。 


d) 由 于 新 系统 节点 受到 破坏 性 病毒 的 侵入 ， 一 个 新 系统 


节点 与 一 个 潜伏 节点 接触 后 ， 该 节点 以 恒定 概率 x 变 成 潜伏 
设备 划分 为 一 种 状态 ， 难 以 准确 表示 移动 设备 在 病毒 传播 中 节点 。 
的 内 在 特征 。 e) 由 于 破坏 性 病毒 存在 潜伏 期 ， 每 个 潜伏 节点 以 恒定 概 
b) 没 有 针对 破坏 性 病毒 的 研究 。 事 实 上 ， 破 坏 性 病毒 是 。 率 o 变 成 爆发 节点 。 
一 类 破坏 能 力 极 强 的 病毒 ， 与 其 他 病毒 相 比 ， 具 有 潜伏 状态 人 由 于 爆发 节点 会 显现 出 明显 的 中 毒 症状 ， 则 用 户 会 对 
和 爆发 状态 两 个 状态 。 其 潜伏 状态 具有 强大 的 传播 能 力 可 感 ”系统 进行 漏洞 修复 和 杀毒 ， 每 个 爆发 节点 以 恒定 概率 4 变 成 


染 其 他 节点 ， 而 爆发 状态 则 是 实施 破坏 ， 破 坏 性 病毒 可 在 一 


夜 之 间 感 染 成 干 上 万 台 设 备 ， 严 重 影响 网 络 安全 L451。 但 上 


述 研 究 & 2 没有 区 分 病毒 的 潜伏 状态 和 爆发 状态 ， 往 往 忽略 
了 病毒 的 潜伏 状态 ， 将 感染 潜伏 状态 病毒 的 移动 设备 简单 划 


分 为 易 


感染 节点 ， 把 感染 爆发 状态 病毒 的 移动 设备 当做 感染 


节点 进行 研究 ， 因 而 现 有 传播 模型 不 能 反映 破坏 性 病毒 的 伟 
播 行为 ， 不 能 揭示 病毒 传播 特性 和 内 在 规律 。 因 此 ， 有 必要 


构建 基于 异 质 移动 网 络 的 破坏 性 病毒 传播 模型 ， 揭 示 其 传播 
特性 与 内 在 传播 规律 。 
鉴于 上 述 病毒 传播 模型 的 不 足 ， 本 文 利 用 传播 动力 学 和 


复杂 网 


异性 RS 


络 理论 ， 考 虑 异 质 移动 网 络 中 移动 设备 免疫 能 力 的 差 
破坏 性 病毒 的 潜伏 性 和 爆发 性 ， 提 出 一 种 基于 异 质 移 


动 网 络 的 破坏 性 病毒 传播 模型 ， 计 算 模 型 的 平衡 点 与 传播 闵 
值 以 及 证 明 平 衡 点 局 部 稳定 性 ， 并 在 NW 小 世界 网 络 和 BA 
无 标 度 网 络 上 进行 仿真 对 比 实验 ， 提 出 抑制 移动 网 络 中 病毒 
传播 的 防治 策略 。 


1 ”模型 建立 


破坏 性 病毒 利用 系统 软件 或 应 用 软件 的 漏洞 进行 传播 和 
破坏 ， 可 通过 使 用 安全 软件 病毒 查 杀 技术 达到 保护 移动 设备 
安全 的 目的 nH。 由 于 安全 软件 良 劳 不 齐 ， 对 移动 设备 保护 程 


度 大 相 径 庭 ， 使 得 网 络 节 点 的 免疫 能 力 存 在 较 大 差异 ， 即 网 


络 节点 


存在 异 质 性 。 破 坏 性 病毒 的 感染 阶段 可 分 为 潜伏 期 和 


爆发 期 


施 破 坏 09。 
根据 上 述 分 析 ， 将 移动 网 络 节点 划分 为 如 下 四 个 状态 。 


a) 
较 低 。 


， 潜 伏 期 目的 在 于 感染 其 他 节点 ， 爆 发 期 则 主要 是 实 


旧 系 统 状态 (old)。 处 于 该 状态 的 网 络 节点 的 免疫 能 力 
旧 系 统 状态 节点 记 为 0 节点。 


新 系统 节点 。 


和 1 破坏 性 病毒 状态 转换 示意 图 


Fig.l Schematic diagram of destructive virus state transition 


为 了 在 复杂 网 络 的 ONLB 模型 中 反映 关于 节点 度 的 信 


息 , 需要 


将 节点 按照 状态 和 度数 进行 联合 分 类 ,分 别 用 0.(7)、 


Ni(1) 、(1)、Bi(7) 表示 k 度 旧 系 统 节点 、k 度 新 系统 节点 、 
上 度 潜 伏 节 点 、 大 度 爆 发 节点 在 时 刻 : 的 占 比 。 考 虑 ONLB 
模型 的 微分 动力 学 系统 如 下 : 


b) 新 系统 状态 (new)。 处 于 该 状态 的 网 络 节点 具有 较 高 的 


免疫 能 力 。 新 系统 状态 节点 记 为 N 节点 。 


c) 潜 伏 状 态 (latent)。 指 爆发 之 前 的 潜伏 状态 ， 目 的 是 感 


染 尽 可 能 多 的 节点 。 处 于 该 状态 的 节点 记 为 工 节点 。 


d) 


爆发 状态 (bursb 。 指 爆发 状态 ， 目 的 是 对 节点 实施 破 


坏 。 处 于 该 状态 的 节点 记 为 8 节 点 。 


与 


传统 模型 不 同 ，ONLB 模型 考虑 到 节点 的 异 质 性 ， 将 


易 感染 节点 分 为 新 系统 节点 和 旧 系 统 节 点 ， 以 体现 易 感 染 节 


点 免疫 能 力 的 差异 性 。 同 时 考虑 破坏 性 病毒 的 潜伏 状态 和 爆 
发 状态 ， 将 感染 节点 分 为 潜伏 节点 和 爆发 节点 。 
破坏 性 病毒 模型 状态 转换 示意 图 如 图 1 所 示 ， 模 型 假设 


如 下 : 
a) 


旧 系 统 节 点 用 户 或 潜伏 节点 用 户 会 对 系统 进行 漏洞 修 


补 或 杀 
新 系统 
b) 
点 未 对 
变 成 旧 
C) 


毒 ， 则 每 个 旧 系 统 节 点 或 潜伏 节点 以 恒定 概率 4 变 成 
节点 。 
随 着 系统 版 本 的 更 新 以 及 新 漏洞 的 出 现 ， 若 新 系统 节 
系统 进行 漏洞 修复 ， 则 每 个 新 系统 节点 以 恒定 概率 8 
系统 节点 。 
于 旧 系 统 节点 受到 破坏 性 病毒 的 侵入 ， 一 个 旧 系 统 


其 中 : p(mlk) 表示 度 为 的 节点 与 度 为 m 的 节点 连接 的 条 件 


OpN,() -a0. 0) 


一 MKCO: 0)F LE 0), 


MO san (+nB() -BN() 
— ykN, WE cy 
yo OF stm) p(n () 


tr (DF PT ©) 
-QL (1)-oL (n), 


0 -pn 


概率 ， 在 度 不 相关 的 网 络 中 ， p(mlt)=mp(m)/(k) ， p(m) 为 度 


分 布 函 


数 ， 


(k) 为 网 络 节 点 平均 度 ，b(m) 表示 度 为 m 的 潜伏 


节点 在 单位 时 间 内 总 的 有 效 接触 时 间 ， 假 设 每 次 接触 是 等 时 


的 ，$(m)/m 是 它 与 每 条 边 接 触 时 间 。 这 里 取 9(m)=4 为 常数 ， 
忆 此 系统 () 变 为 


AY pnN,() -a0.0) 

-0D EP) 
OO) =QL (1) + 1B (t) -BN (t) 

-WWE pn), O) 
0 0, (之 p(m)L, (1) 

+ Ni (OP pl), 


—abL (1)-oL (7), 


BO on (0) -p80) 
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且 各 类 全 局 密度 为 
0()=2p(m)0, (1), 
N(1) -2 pm)N, (小 
LOD)= 之 PC (21), 
B()= 2 p(m)B, (r) 


(3) 


其 中 : 0(1) 、N(1)、ZL(?) 、B(?) 表示 旧 系 统 节点 、 新 系统 节点 、 
潜伏 节点 、 爆 发 节点 在 时 刻 1 的 平均 占 比 。 

为 了 方便 ， 假 设 系统 经 过 归 一 化 ， 于 是 对 于 不 同 的 节点 
度 ， 各 个 度 的 节点 状态 满足 如 下 归 一 化 方程 ; 
O.()+Ne()+ (It) +B (1)=1 

于 是 系统 (2) 的 初始 状态 为 

0,(0)=1- Ne -DB -Be>0, 
N, (0)= N? >0, 
五 (0)= 及 >0， 
B. (0)= Br? >0. 
其 中 : 0.(0) 、Ni (0) 、L (0) 、B(0) 表示 度 为 上 的 旧 系统 节点 、 
新 系统 节点 、 潜 伏 节 点 、 爆 发 节点 在 时 刻 1 为 0 的 平均 占 比 。 


2 ”模型 分 析 


本 节 将 对 上 述 建立 的 模型 进行 理论 分 析 ， 计 算 模型 的 传 
播 阐 值 U7、 平 衡 点 以 及 证 明 平衡 点 的 稳定 性 09。 下 面 由 正平 
衡 点 的 存在 性 给 出 系统 G2) 传 播 阅 值 的 计算 。 

令 系统 式 (2) 的 右边 为 零 ， 则 可 得 到 平衡 点 {Oi,Ni,4,B} 
满足 如 下 方程 ; 


六 


(4) 


BNi (1) -0 (1) 


nA 
4 (1) 工 (1) = 0， 


人 BN (1) 


-i pt (1) L(t)=0, (5) 


衍 色 OZzO+ 人 入 tw (WL) 
—abL (1)-oL (1)=0, 
ol (1)— 1B. (1)=0. 


方程 @ 及 oO)+N (DO+E (DO+ 及 (D=1 计 算 可 得 到 如 式 
(9) 所 示 。 将 式 (9 代入 到 ZO0)= 之 PC9 必 (0) 可 得 二 ,如 式 (7) 所 示 。 


显然 L 存在 正解 ,下面 给 出 存在 唯一 正解 的 条 件 ， 记 F(Z) 如 
式 (8) 所 示 。 


H(Q(K)+HAKL) (P(E) + YAKL) 
LK)(a+o)(a(k)+NAKL+ BK))+ (6) 
(Qa(k)+HAKL) BR)+YAKL) (H+o) 
Kk)(at+o)(al(k a ))+ (7) 
)+7AKL)(B(k)+ YAKL) (H+ 0) 
A )+nAKL)(B(K)+H AKL) 
(kK)(a+o)(a(k)+nAKL+B(KE))+ (8) 
‘at )+NAKL)(B (Ek )+75AKL)(1+0) 
经 计算 得 4F (ZL)/dL<0,42F(L)JdBP >0. 且 F(0)<0,F(1)>0. 
从 而 可 得 到 有 唯一 正解 的 充分 必要 条 件 为 
(HB+r,0)A 
2(w+a) 
因此 得 到 系统 式 (2) 的 传播 闷 值 为 


R, BHIOA 
2(w+a) 


F(L)=L- 0) 


>1. 


定理 1 当 传 播 闵 值 RR。 
统 式 (2 在 
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=(MO+)pa)4/2(w+a)<1 时 ， 系 


a 


Ro=(XB+y0)4/2(g+o)>1 时 ， 系 统 式 (2) 在 瓦 {(01.0.0)} 附近 不 


稳定 ， 即 系统 (2) 的 病毒 是 持续 存在 的 ， 即 >0 ， 使 得 


liminf ZL(1)=liminf >,p(FL (1)>e. 
fm mm 父 


证 明 


系统 的 Jacobian 矩阵 是 3K,w x3K。 矩阵 ， 如 下 所 示 : 


也 


系统 式 (2) 得 如 下 等 价 动力 学 方程 : 


do0. (1) 
dt 


aL DD_ 
dt ( 


dB (1) 
1 


石 = 和 妨 一 2& 一 


=pPB(1-0.(7) -ZL (7) -B07)) 


-20:()-f tO WF pm) 0), 


10.) Ep(m) ml) 


Es KN (DD plm) I OO) 


一 C (1)-oL (1), 


= (1)-pB,(t). 


Ai Bi Bis i Bi 
一 Ba A Ba Bo 
也 1 Bi 也 3 A Je 
-Bp-a -Bp -Bp 
4,=|0 njp()_ 0 
(k) 
0 o —H 
0 0 0 
njp()) 
B;=|0 (BD 0 |. 
0 CT 一 人 


无 病 平衡 点 思 {(0,1,0,0)} 不 稳定 。 
3 ”仿真 分 析 


网 络 的 特性 


(9) 


通过 计算 得 矩阵 的 特征 值 为 4=-B8-c ， 即 =-/， 
o 。 当 Ro<1， 特 征 值 全 为 负 ， 证 明 系 统 (2) 的 无 病 
平衡 点 五 {(0,40,0} 局 部 稳定 ; 当 R。>1， 有 正 实 部 的 根 ， 证 明 


于 现实 的 移动 网 络 可 能 同时 具有 小 ee 


， 本 文 利用 相关 算法 生成 了 两 个 仿真 网 络 用 来 


模拟 异 质 移动 网 络 中 破坏 性 病毒 的 传播 ， 它们 分 别 是 NW 小 
世界 网 络 和 BA 无 标 度 网 络 。 各 网 络 的 相关 拓扑 特性 参数 如 


表 1 所 示 ， 各 网 络 结构 如 图 2 所 示 ， 各 网 络 度 分 布 如 图 


不 。 


表 1 各 网 络 的 相关 特性 参数 


Table 1 Relevant characteristic parameters of each network 


3 所 


网 络 名 称 。 节点 个 数 边 数 节点 平均 度 节点 最 大 度数 聚 类 系数 度 相关 系数 


NW 小 世界 网 络 5000 33460 6.6920 2 0.4949 0.1087 
BA 无 标 度 网 络 5000 49944 9.9888 226 0.0113 -0.0415 
结合 表 1、 图 2 和 3 可 知 ， 文 中 NW 小 世界 网 络 聚 类 系 


数 较 高 ， 服 从 泊 松 分 布 ， 度 相关 系数 为 J 
匀 网 络 ; BA 无 标 度 网 络 度 分 布 月 


低 ， 度 相关 性 为 负数 ， 属 于 异 配 性 非 均 匀 网 络 。 


本 节 设 置 


点 的 异 质 性 ， 


有 


E 数 ， 属 于 同 配 性 均 
有 从 窜 律 分 布 ， 聚 类 系数 较 


个 实验 ， 实 验 1 研究 异 质 移动 网 络 中 各个 节 
点 密度 随时 间 的 演化 关系 ， 探 寻 其 变化 规律 ; 
究 节点 免疫 能 力 的 差异 性 与 网 络 中 爆发 节点 


实验 2 针对 节 


变化 情况 的 关系 ， 实验 3 根据 破坏 性 病毒 潜伏 状态 和 爆发 状 
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态 ， 将 两 种 状 


态 结 合 


TSD D， 


刘 


ChinaX 
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重点 研究 破坏 性 病毒 对 不 同 度 


造成 的 影响 程度 。 最 后 对 实验 结果 进行 分 析 讨 论 ， 提 


抑制 破坏 性 病毒 在 异 质 移动 网 络 中 传播 上 
初始 状态 网 络 中 的 | 


实验 中 均 设 


系统 


的 节点 
H 


可 以 


的 相关 策略 。 在 下 列 
季 点 、 新 系统 节点 、 


潜伏 节点 和 爆发 节点 分 别 为 0(0)=2490 ,N(0)=2490 ，Z(0)=10 ， 
8(0)=10 。 迷 代 次 数 7=2000 。 


(aNW 小 世界 网 络 
(a) NW small world network 


(b)BA 无 标 度 网 络 
(b) BA scale-free network 


图 2 网 络 结构 图 


Fig.2 Network structure diagrams 


100 
本 
Ld 
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(a) NW small world network 
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二 
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六 10-2 > 
. 
- 全 
10-3 人 
Se 二 
本 名 外 
CR me en 
OD 
00 101 102 103 
k 
(b)BA 无 标 度 网 络 


(b) BA scale-free network 


图 3 各 网 络 节点 度 分 布 图 ; 


Fig.3 Distribution of network node degrees 


实验 1 为 下 
情况 是 否 有 一 定 规律 ， 现 厂 
伏 节点 和 爆发 节点 的 密度 随时 间 的 演化 情况 。 
如 下 : CQ=0.1 ， 

如 图 4 所 示 ， 在 给 定 初始 状态 后 ， 网 络 
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究 异 质 移 动 网 络 中 各 节点 密度 随时 间 变 化 
究 旧 系统 节点 、 新 系统 节点 、 洪 


设置 模型 参数 


B=0.2, 1=0.5, p=0.2, 1H=0.8 ， a=0.5 。 


FP 不 同 节 点 的 密 


度 在 经 过 一 定时 间 后 都 趋 于 稳定 。 旧 系统 节点 密度 在 初期 迅 
速 上 升 到 峰值 便 下 降 至 稳定 状态 ， 新 系统 节点 密度 在 初始 阶 
段 快 速 下 降 到 底 值 后 渐渐 趋 于 稳定 ; 潜伏 节点 密度 和 爆发 节 


点 密度 均 缓 组 上 升 趋 于 稳定 。 虽 然 初始 状态 的 | 


新 系统 节点 数量 相同 ,但 在 稳定 状态 存在 较 多 


系统 节点 和 
的 旧 系 统 节 点 、 


较 少 的 潜伏 节点 、 少 量 的 新 系统 节点 和 极 少 爆发 节点 。 四 类 
节点 在 两 个 网 络 拓扑 中 表现 出 部 分 相同 的 规律 ， 但 同时 又 存 


在 一 定 区 别 。 
1 
O08 et 
,0 人 
mm NIt) 
工 0.6 mm 了 (1 
期 一 一 有 
护 
04n 
| 
下 
1 
020 
E 
1 | 
Ve] mo NS 一 mn 
[一 
0 
0 10 20 30 40 0 如 70 80 90 100 
t 
(aNW 小 世界 网 络 
(a) NW small world network 
1 
"Olt) 
mm Nt) 
deep 
= BE) 


0 10 20 30 40 50 0 70 80 
t 


(b)BA 无 标 度 网 络 
(b) BA scale-free network 
图 4 各 网 络 的 模型 节点 密度 随时 间 的 变化 关系 ; 


Fig.4 Relationship between node density of each network and time 


0() 在 到 达 峰 值 后 ， 在 NW 小 世界 网 络 


是 缓慢 下 降 趋 


于 稳 态 ， 趋 于 稳定 的 时 间 步 出 现在 第 60、70 步 ; 而 在 BA 无 


标 度 网 络 中 ， 
稳定 的 时 间 步 出 现在 第 10、20 步 。 继 续 观察 


0(?) 是 先 迅速 下 降 至 底 值 而 后 趋 于 稳 态 ， 趋 于 


其 他 节点 发 现 ， 


潜伏 节点 密度 和 爆发 节点 密度 均 在 NW 网 络 的 第 40、50 时 


间 步 才 到 达 稳 态 值 ， 而 在 BA 网 络 的 第 5、 


10 时 间 步 便 趋 于 


稳 态 值 。 这 说 明 ONLB 模型 中 非 均匀 网 络 BA 到 达 稳 态 值 的 
时 间 少 于 均匀 网 络 NW， 可 以 认为 非 均匀 网 络 传播 速度 快 于 


均匀 网 络 。 


小 世界 网 络 中 的 | 
度 网 络 中 的 潜伏 节点 较 多 ， 旧 系统 节点 较 少 。 


分 别 比 较 两 个 网 络 趋 于 稳定 的 0() 和 ZG) 可 以 发 现 , NW 
系统 节点 较 多 ， 潜 伏 节 点 较 少 ，BA 


无 标 
这 说 明 在 NW 


网 络 中 虽然 存在 较 多 免疫 能 力 较 低 的 移动 智能 设备 ， 但 只 存 
在 极 少 潜伏 状态 的 病毒 ， 反 之 在 BA 网 络 中 虽然 存在 较 少 免 
疫 能 力 较 低 的 移动 智能 设备 , 但 存在 较 NW 网 络 多 的 潜伏 状 
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态 的 病毒 。 


综 上 可 知 ，NW 小 世界 网 络 和 BA 无 标 度 网 络 有 部 分 相 
em et nr a 


个 网 络 中 ， 移 动 智能 设备 在 经 过 修复 、 杀 毒 一 系列 操作 后 终 
会 冶 于 稳定 ， 目 处 于 旧 系 统 状态 的 移 芭 智能 设备 居多 ， 同 时 


设备 中 可 能 仍然 存在 病毒 。 
实验 2 由 于 & 和 8 的 参数 与 是 否 更 新 杀毒 相关 ， 
变节 点 的 免疫 能 力 ， 为 J 


爆发 节点 8 的 有 影响。 设置 模型 参数 如 下 : 
HA=0.8 ， o=0.5 。 


实验 1 可 知 ， 此 时 病毒 传播 已 经 达到 > 


M=0.3 ， y=0.2， 


衡 状态 ， 


能 改 
研究 节点 免疫 能 力 的 异 质 性 与 网 络 
中 爆发 节点 变化 情况 的 关系 ， 本 文 重点 研究 模型 中 和 8 对 


各 类 
节点 所 占 百 分 比 基 本 稳定 。 图 5 显示 了 8 在 & 取 不 同 值 的 情 


况 下 随 8 的 变化 关系 ， 图 6 给 
以 看 出 ,在 NW 小 世界 网 络 中 存在 8 


节点 为 零 的 情况 ， 


出 了 它们 的 三 维 图 。 从 图 中 可 
但 对 
于 BA 无 标 度 网 络 , 不 论 & 和 有 取 何 值 ， 爆发 节点 B 都 存在 。 


这 是 源 于 小 世界 网 络 存在 病毒 传播 临界 闵 值 的 特性 ， 而 无 标 
度 网 络 由 于 它 的 索 律 型 度 分 布 使 得 具有 不 存在 病毒 传播 临界 
阀 值 的 性 质 。 可 以 认为 在 BA 无 标 度 网 络 中 的 用 户 节点 对 移 


动 智能 设备 采取 的 任何 杀毒 措施 都 无 法 完全 消灭 病毒 。 
现 从 图 5 和 6 可 以 进一步 分 析 & 和 分 别 对 8 的 影响 。 
在 8 相同 的 情况 下 ， 


制 效果 。 


a 
云集 运 ， 
pe 
i 
4 
A 


(WNW 小 世界 网 络 
(a) NW small world network 


(b)BA 无 标 度 网 络 
(b) BA scale-free network 
图 5 各 网 络 的 爆发 节点 最 终 密度 8 在 
取 不 同 值 时 随 8 的 变化 关系 
Fig.5 Relationship between the final density of the burst node B of 


each network and f when © takes different values 


个 网 络 中 8 的 最 终 密度 随 着 0 的 增长 
而 有 所 降低 ， 这 表明 及 时 更 新 系统 进行 修复 和 杀毒 达到 及 时 
提高 节点 免疫 能 力 的 目的 ， 对 爆发 病毒 的 出 现 有 较 明 显 的 抑 
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(aNW 小 世界 网 络 
(a) NW small world network 


(b)BA 无 标 度 网 络 
(b) BA scale-free network 


6 各 网 络 的 ONLB 模型 中 不 同 a,，B 下 8 变化 的 


Fig.6 Three-dimensional 


changes in 


在 & 相同 的 情况 下 ， 


三 维 

graphs of B under different &, £ and value 
ONLB models of networks; 
对 于 NW 小 世界 网 络 中 的 模型 ， 初 


始 8 较 小 , 随 着 8 增加 而 缓慢 上 升 直 到 B 处 于 0.6-0.7 才 趋 于 


稳 态 ; 在 BA 无 标 度 网 


快 上 升 至 8 居于 0.3-0.4 便 趋 于 稳 态 .这 表明 NW 网 络 中 8 受 


络 中 ， 初 始 8 较 大 ， 随 着 8 增加 而 较 


6 值 影 响 较 大 ， 即 若 示 
移动 智能 设备 受 病毒 破 
有 在 8 值 较 小 时 随 8 值 
不 大 ， 即 若 新 系统 节点 
力 会 导致 移动 智能 设备 
不 更 新 系统 状态 ， 
不 大 。 


实验 3 ”由 于 破坏 
别 对 节点 进行 感染 和 破 


更 新 系统 状态 ， 降 低 节 点 免疫 能 力 ， 
坏 的 几率 更 大 ; 而 在 BA 网 络 中 , 8 只 
不 同 变化 程度 大 ，4 值 较 大 时 3 变化 
.不 及 时 更 新 杀毒 ， 不 及 时 提高 免疫 能 
出 现 较 多 爆发 状态 的 病毒 ， 但 若 长 期 


不 提高 免疫 能 力 ， 爆 发 状态 病毒 数量 变化 


性 病毒 分 为 潜伏 和 爆发 两 种 状态 ， 分 
坏 。 为 了 研究 不 同 度 的 节点 受 破坏 性 


病毒 的 影响 ， 本 文 将 潜 
各 个 不 同 度 的 节点 受 移 


伏 节点 和 爆发 节 点 相 结 合 ， 重点 研究 
动 设备 破坏 性 病毒 感染 和 破坏 的 平均 


时 间 分 布 。 设 置 模型 参数 与 实验 1 相同 。 

如 图 7 所 示 ， 从 整体 来 看 ， 不 同 网 络 中 的 节点 受 病毒 影 
响 的 平均 时 间 均 随 着 其 节点 度 的 增 大 而 增 大 ， 而 受 病毒 影响 
的 平均 时 间 越 长 ， 则 表示 受 病毒 感染 和 破坏 的 节点 越 多 。 即 
节点 的 度数 越 大 ， 其 受 病毒 感染 的 概率 越 大 。 这 表明 ， 若 移 
动 智能 设备 在 网 络 中 连接 过 多 的 软件 应 用 程序 ， 将 会 加 大 其 


受 破坏 性 病毒 感染 的 概 


率 。 因 此 ， 及 时 关闭 移动 智能 设备 不 


必要 的 后 台 应 用 程序 可 
破坏 。 
进一步 分 析 两 个 网 
点 受 病 毒 影响 的 时 间 


以 有 效 防 止 其 受 破坏 性 病毒 的 感染 和 


络 的 差异 ,发 现在 NW 小 世界 网 络 中 ， 
随 着 其 节点 度 的 增加 而 增加 ， 直 到 节 


点 最 大 度 ; 而 在 BA 无 标 度 网 络 中 , 当 网 络 的 节点 度 不 足 50， 


节点 度 越 大 ， 节 点 受 移 
长 ; 当 节点 度 超过 50， 
于 最 大 值 并 保持 稳定 。 


动 设备 破坏 性 病毒 影响 的 平均 时 间 越 
节点 受 破坏 性 病毒 影响 的 平均 时 间 趋 
这 表明 ，NW 网 络 中 不 同 度 的 节点 受 
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病毒 影响 时 间 差 距 较 大 , 而 BA 网 络 超过 50 度 的 节点 受 病毒 


病毒 查 杀 的 措施 可 以 有 效 抑制 病毒 的 传播 ， 并 且 ， 定 期 清理 


影响 的 时 间 差 别 不 大 。 观 察 比 较 两 个 网 络 的 节点 度 受 病毒 影 


响 的 平均 


应 用 软件 的 连接 可 以 有 效 防止 其 被 病毒 感染 和 破坏 。 本 文 工 


二 间 大 小 ， 得 知 NW 网 络 的 最 大 平均 时 间 值 小 于 


BA 网 络 的 最 小 平均 时 间 值 ， 说 明 在 BA 无 标 度 网 络 中 的 节 
点 受 病毒 感染 和 破坏 的 程度 比 在 NW 小 世界 网 络 大 。 这 体现 


了 


I 


BA 无 标 度 网 络 的 连通 怕 


， 使 得 网 络 中 的 病毒 传播 速度 随 


FE 


着 节点 度 的 增 大 而 增 大 ， 而 节点 受 病毒 影响 的 时 间 也 随 之 增 


长 。 这 进一步 印证 ， 过 多 的 软件 应 用 连接 会 加 大 移动 智能 设 


备 受 破坏 性 病毒 感染 的 概率 ， 使 其 被 病毒 攻击 破坏 ， 严 重 威 
胁 到 设备 的 安全 。 


| 


破坏 性 病毒 在 异 质 移动 网 络 中 传播 的 防治 策略 : (1) 为 增强 移 
动 智能 设备 免疫 能 力 ， 可 对 移动 设备 的 系统 软件 和 安全 软 


大 
(aNW 小 世界 网 络 
(a) NW small world network 
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(b)BA 无 标 度 网 络 
(b) BA scale-free network 
7 不 同 度 的 节点 受 移动 设备 破坏 性 病毒 影响 的 平均 时 间 分 布 ; 


Fig.7 Average time distribution of nodes with different degrees 


affected by destructive viruses of mobile devices 


综合 考虑 上 述 三 个 实验 的 仿真 结果 ， 可 以 提出 以 下 损人 


从 -一 


By 
TT 


定 划 
全 软件 对 移动 智能 设备 及 时 进行 病毒 查 杀 和 漏洞 修复 ，(3) 为 
减少 移动 智能 设备 受 破坏 性 病毒 影响 的 时 间 ， 可 关闭 移动 智 
能 设备 中 暂时 不 使 用 的 后 台 


4 


型 


4 


进行 升级 更 新 ，(2) 为 确保 移动 智能 设备 安全 ， 可 利用 


对 


。 考 虑 异 质 网 络 节 ， 
节点 划分 为 新 系统 状态 
病毒 的 潜伏 性 
分 析 表 明 ， 模 型 存在 一 个 无 毒 平衡 点 并 局 部 渐 近 稳定 ， 且 无 


用 程序 。 


民 


结束 语 
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其 于 异 质 移动 网 络 的 破坏 性 病毒 传播 模 
点 的 异 质 性 ， 将 系统 中 未 受 病毒 感染 的 
大 态 系统 状态 节点 ; 考虑 破坏 性 
将 感染 节点 分 为 潜伏 节点 和 爆发 节点 。 理 论 


种 基 


毒 平衡 点 的 稳定 性 与 传播 闪 值 密切 相关 。 在 NW 小 世界 网 络 
和 BA 无 标 度 网 络 分 别 对 ONLB 病毒 传播 模型 进行 了 仿真 模 


拟 


。 仿 真 发 现 ， 两 个 网 络 的 病毒 传播 速度 不 同 ， 


在 NW 小 世 


界 网 络 中 存在 无 病毒 存在 的 情况 , 这 与 理论 分 析 一 致 , 而 BA 
网 络 中 的 病毒 仍然 存在 .通过 对 移动 智能 设备 采取 系统 更 新 、 


作 有 助 于 进一步 了 解 异 质 移动 网 络 中 的 破坏 性 病毒 传播 行为 
健 及 网 络 拓 # 


络 
研究 工作 。 


结构 对 破坏 性 病毒 传播 的 影响 ， 如 何在 动态 
中 对 破坏 性 病毒 传播 行为 进行 建 模 和 分 析 将 成 为 今后 的 
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